ارائه‌ی روش حل تقریبی برای مسئله‌ی مکان‌یابی ـ مسیریابی ـ موجودی پیوسته و چند انباره
نویسندگان
چکیده مقاله:
در این مطالعه یک مدل ریاضی برای مسئله‌ی مکان‌یابیٓـ مسیریابی پیوسته و چند انباره با وجود محدودیت‌های موجودی ارائه شده است. ساختار مسئله‌ی پیشنهادی این چنین است که یک زنجیره‌ی تأمین سه‌سطحی در نظر گرفته شده است که در سطح اول آن یک کارخانه با ظرفیت موجودی نامحدود وجود دارد و یک نوع محصول تولید می‌کند. در سطح دوم چندین مرکز توزیع وجود دارند که متعلق به کارخانه هستند و به‌عنوان توزیع‌کننده‌ی این محصول عمل می‌کنند. در سطح سوم مجموعه‌یی از مشتریان قرار دارند که در نقاط مختلف جغرافیایی پراکنده شده‌اند. محل مشتریان در سطح سوم از پیش مشخص‌شده است اما محل مراکز توزیع نیاز به مکان‌یابی دارد که در این مسئله انبارهای میانی از یک فضای پیوسته انتخاب می‌شوند. این کارخانه به‌عنوان رهبر زنجیره به دنبال تعیین برنامه‌ی توزیع محصولات به‌گونه‌یی است که هزینههای کل سیستم کمینه شود. مدل ریاضی این مسئله یک مدل NP-hard است. از این‌رو، برای مسائل با اندازه‌ی متوسط و بزرگ یک روش فراابتکاری برای حل مسئله ارائه می‌شود که در آن یک الگوریتم سه‌مرحله‌یی توسعه داده می‌شود؛ مرحله‌ی اول با استفاده از رویکرد منطقه‌ی محدود و الگوریتم صرفه‌جویی اصلاح‌شده به تولید مکان و مسیریابی اولیه می‌پردازد. مرحله‌ی دوم با استفاده از الگوریتم ویزفلد به بهبود مکرر تصمیمات مکان‌یابی و مسیریابی می‌پردازد و در مرحله‌ی آخر الگوریتم با گنجاندن تنوع‌بخشی و تشدید جست‌وجو به‌طور تکرارشونده و مؤثر به دنبال جواب بهتر می‌گردد. الگوریتم ارائه‌شده قادر است بهترین جواب یافت‌شده به‌وسیله‌ی حل‌کننده‌ی گمز را در محدوده‌های زمانی ۱۰۸۰۰ ثانیه و ۱۸۰۰۰ ثانیه، به‌طور متوسط ۰٫۶۲ درصد، با تلاش‌های محاسباتی بسیار کمتر، بهبود بخشد. همچنین، در مسائل با اندازه‌های متفاوت الگوریتم در طی سه‌فاز به سمت جواب بهتر حرکت می‌کند. در اندازه‌ی کوچک مسئله میانگین درصد انحراف از جواب بهینه در مراحل مختلف تنها ۰٫۰۷، ۰٫۰۵، ۰٫۰۳ و ۰٫۰۲ است. در اندازه‌های متوسط و بزرگ میانگین درصد بهبود در هر مرحله نسبت به مرحله‌ی قبلی به ترتیب ۲٫۸۳، ۱٫۸۹ و ۱٫۲۹ درصد است که این مقادیر برای اعداد بزرگ بهبود چشم‌گیری است.
منابع مشابه
ارائۀ مدل ریاضی مسیریابی ـ موجودی چند‌محصوله برای اقلام دارویی در زنجیرۀ تأمین سرد و روش حل ابتکاری مبتنی بر جست‌وجوی همسایگی انطباقی
مسئلۀ مسیریابی موجودی به بررسی همزمان مدیریت موجودی و مسیریابی وسایل نقلیه، در زمان اجرای سیستم مدیریت موجودی بر مبنای فروشنده می‌پردازد. در این مقاله به بررسی مسئلۀ مسیریابی موجودی قطعی اقلام دارویی در زنجیرۀ تأمین دارو متشکل از یک توزیع‌کننده و مجموعهای از خردهفروشان پرداخته شده است. اقلام دارویی بررسی‌شده به دو دستۀ یخچالی و غیریخچالی تقسیم شده‌اند که برای حمل نوع یخچالی به وسایل نقلیه یخچ...
متن کاملالگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دورهای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعهای از خردهفروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامهریزی توزیع، برنامهریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینهسازی مجموع هزینههای سیستم شامل هزینههای راهاندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...
متن کاملارائه مدل چندهدفه برای مسئله مکان‌یابی ـ مسیریابی ـ موجودی در شبکه زنجیره تأمین حلقه بسته سبز چنددوره‌ای و چندمحصولی برای کالاهای فاسدشدنی
هدف: در سه دهه اخیر، مفهوم یکپارچگی تصمیم‌گیری در زنجیره تأمین به یکی از مهم‌ترین ابعاد مدیریت زنجیره تأمین تبدیل شده است. این مفهوم به بررسی وابستگی میان مکان تسهیلات، تخصیص جریان بین تسهیلات، ساختار سیستم حمل‌ونقل و سیستم کنترل موجودی می‌پردازد. این مقاله صورت جدیدی از مسئله مکان‌یابی ـ مسیریابی ـ موجودی را در یک شبکه زنجیره تأمین حلقه بسته برای محصولات فاسدشدنی با در نظر گرفتن ملاحظات زیست...
متن کاملThe study of relationship between the tension-making factors and mental health of Semnan nurses
هديكچ فده و هقباس : راتسرپ هفرح ي م رد سرتسارپ لغاشم ردص رد ي ب لغاشم نا تشاده ي نامرد و ي لـماوع و دراد رارـق سرتسا از ي لغش ي ددعتم ي ناور تملاس ي لغاش ي ا ن ي م رارق رطخ ضرعم رد ار هفرح ن ي دهد . فدـه اـب رـضاح شهوژپ سررب ي ت أ ث ي نت لماوع ر ي گد ي ناور تملاس رب از ي نانمس رهش ناراتسرپ دش ارجا . شور و داوم اه : رامآ هعماج ي زا دوب ترابع لك ي ر ناراتسرپ ه مس ي ب ي ناتسرام اه ي رهش هك ...
متن کاملالگوریتم جدیدی برای حل مساله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مساله مسیریابی-موجودی چند محصولی چند دوره ای در یک زنجیره تامین دو سطحی شامل یک تولیدکننده و مجموعه ای از خرده فروشان اختصاص دارد. در مساله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مساله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از و...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 33.1 شماره 2.2
صفحات 95- 104
تاریخ انتشار 2018-03-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023